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A printer/display control apparatus for processing 
documents represented in a structured 
hierarchical page description language. The 
documents are provided as a document data 
stream defined by a hierarchical structure having 
as a top level a "Pagesef of "Picture". Both the 
Pageset and the Picture consist of an optional 
Prologue or an optional Prologue and an optional 
Body. The Body of a Pageset consists of zero or 
more Pagesets or Pictures. The Body of Picture 
consists of zero or more Pictures or 
Tokensequence. Each Picture or Pageset has a 
"begin" and "end" used to define in a document 
data stream the beginning and end of the 
definitions that make up that entity. This invention 
provides an efficient method to process the 
"begin" and "end" of the document data stream. 
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VORLAGE = SEITENSATZ 




® Einrichtung und Verfahren zurn Steuern der Darstellung eines Dokuments 

® Einrichtung zurn Steuern der Darstellung eines Doku- 
ments mittels einer Darstellungsvorrichtung, die folgen- 
des aufweist: 

a) ein Eingabesystem fur einen Dokumentdatenstrom 
welcher das Dokumentfestlegt, 

b) wobei der Datenstrom aus einem Bild oder einem Sei- 
tensatz mit einer hierarchisch geordneten Struktur, die ei- 
nen Seitensatz oder ein Bild an ihrer Spitze hat zusam- 
mengesetzt ist, 

c) wobei das Bild null oder mehr Prologe und null oder 
mehr Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper auf- 
weist, 

d) wobei der Prolog Definitionen und erklarende Befehle 
enthalt, 

e) wobei der Bildkorper null oder mehrTokenfolgen und 
null oder mehr Bilder aufweist, 

f) wobei die Tokenfolge spezifische Token oder Befehle 
enthalt, urn Bilder und Operatoren festzulegen, 

g) wobei der Seitensatzkorper null oder mehr Bilder und 
null oder mehr Seitensatze aufweist; 

ngseinrichtung, die mit dem 
Eingabesystem verbunden ist, zurn Feststellen eines An- 
fangs und eines zugeordneten Endes jeder Seitensatz- 
oder Bilddefinition, zurn Bestimmen von Seitensatz-Defi- 
nitionen oder Bild-Definitronen, zurn Verarbeiten eines je- 
den Prologs in den bestimmten Seitensatz- oder Bild-De- 
finitionen, zurn Ordnen von Teiien der jeweiligen Korper 
oder Inhalte zwischen jedem festgestellten Arrfang und 
dem zugeordneten festgestellten Ende in einer geordne- 
ten Hierarchie und zurn Erzeugen und Abgeben von Aus- 
gabe-Dokumentinstruktionen, und 
I) eine Ausgabeeinrichtung, welche mit der Strukturver- 
arbeitungseinrichtung verbunden ist, urn die Ausgabe- 
Dokumentinstruktionen der Darstellungsvorrichtung zu- 
zufuhren. 
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Beschreibung 

Die Erfindung betrifft eine Einrichtung zum Steuem der 
Darstellung eines Dokuments (im folgenden "Vorlage" ge- 
nannt) nach dem Oberbegriff des Anspruchs 1 oder 2 und 5 
betrifft ferner ein Verfahren zum Steuem der Darstellung ei- 
ner Vorlage nach dem Oberbegriff des Anspruchs 15. Ferner 
belrifft die Erfindung generell ein rechnergesteuertes Druk- 
kcn, Anzeigen oder eine andere Darstellung von "Vbrlagen, 
welche Text, graphische Komponenten und/oder Bilder ha- io 
ben konnen, und betrifft insbesondere ein Verfahren und Sy- 
steme zum Verarbeiten des Beginnens und Endens von Bil- 
dem oder SeitensStzen in einem Vorlagendatenstrom sowie 
andere Daten, welche in dem Vorlagendatenstrom festgelegt 
sein konnen. Die Erfindung betrifft auch eine Methode, urn 15 
die Spur des Bereichs oder Zustands der Darstellungsvor- 
richtung zu halten. 

In diesem Zusammenhang schlieBt die Darstellung einer 
Vorlage auf einer Seite das Drucken auf einem festen Me- 
dium, wie Papier, einem transparenten Material u. a., ein 20 
Darstellen der Seite auf einer visuellen Anzeige oder ein 
Obertragen der \forlage in einer darzustellenden oder zu 
speichernden Form an eine andere Einrichtung mit ein. 

Die vorliegende Anmeldung hat auch Bezug zu dem 
nachveroffentlichten Patent US 5,353,388, auf dessen In- 25 
halt hiermit Bezug genommen wird. Die vorliegende Erfin- 
dung hat ferner Bezug zu einer gerade eingereichten US-Pa- 
tentanmeldung mit dem Utel "Verfahren und Einrichtung 
zum Behandeln einer Implikation von externen verweisen in 
einer Vorlagenverarbeitungssprache", auf welche hiermit 30 
ebenfalls Bezug genommen wird. Die Anmeldung hat ferner 
Bezug zu der nachverSffentlichten DE 43 13 958 Al. 

Durch die Entwicklung von Laserdruckern in den friihen 
Siebziger-Jahren wurde eine Moglichkeit fiir hochqualitati- 
vcs und preiswertes Drucken von Vorlagen geschaffen, wel- 35 
che nicht nur gleiche Daten, sondern auch ubliches graphi- 
sches Material enthalten. Bei dem grundlegenden Verfahren 
zum Steuern dieser ArtDrucker mittels Befehlen wurde eine 
sogenannte "Escapefolge" verwendet, deren Befehle der Art 
Befehle ahnlich sind, welche in einer DIABLO®-Befehls- 40 
folge verwendet sind. Diese Befehle werden durch typische 
Zeichendaten in einem Datenstrom unterschieden, wobei je- 
dem Befehl ein spezielles Byte, im allgemeinen ein Escape- 
Zeichen (ASCH 27) vorausgeht. Diese Methodologie war 
annehmbar fiir mit niedriger Geschwindigkeit arbeitende 45 
Vorrichtungen und fur Vorrichtungen, welche begrenzte 
Mengen Graphiken drucken, wie TVpenrad- oder Punktma- 
trixdrucker; sie war allerdings nicht zum Drucken von \for- 
lagen geeignet, welche beachtliche Mengen Text und grafi- 
sche Materialien verkniipfen, da keine Vorkehrungen fur die 50 
groBen Datenmengen, vorgesehen waren, welche eine Gra- 
phik benotigen kann. 

Als Antwort auf die Beschrankungen im Falle der Es- 
cape-Steuerfolge wurden verschiedene Arten von "Seiten- 
beschreibungssprachen" (PDL) entwickelt, um Laser- oder 55 
andere Arten von Seitendruckern zu steuern. Eine riickwarts 
wirkende Kompatibilitat war beziiglich der meisten dieser 
Laserdrucker vorgesehen, so daJ3 sie in der Lage waren, her- 
kommliche Escape-Folge-Befeble anzunehmen, wie sie in 
den vorerwShnten Druckern des DIABLO®- oder EPSON®- 60 
TVps verwendet werden konnen. Beispiele der herkommli- 
chen Seilenbeschreibungssprachen, welche enlsprechend 
den Beschrankungen entwickelt wurden, die den Escape- 
Folgebefehlen anhaften, waren das PostScript®-System von 
Adobe Systems, Inc. und das Interpress®-System von Xe- 65 
rox. Es wurden noch andere gesetzlich geschiitzte Seitenbe- 
schreibungssprachen geschaffen, um die Beschrankungen 
zu umgehen, die bei der Verwendung von Escape-Folgebe- 
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fehlen zu erwarten sind. 

Einer der Nachteile der herkOmmlichen Seitenbeschrei- 
bungssprachen, wie PostScript®, wird augenscheinlich be- 
ziiglich der Vorkehrungen, die gemacht werden, damit eine 
ganz bestimmte Vorlage eine neue Definition enthalten 
kann, wie eine neue Ressourcen-Definition (z.B. eine zu- 
satzliche Schriftart oder Graphik, welche in der \forlage zu 
verwcnden ist) oder eine neue Worterbuch-Definition. Diese 
neuen Dcfinitionen konnen irgcndwo in einem Vorlagenda- 
tenstrom erscheinen und sind schwierig zu verarbeiten und 
zu identifizieren. Folglich muB der gesamte Inhalt einer Vor- 
lage uberpriift werden, um festzustellen, ob ein gegebener 
Drucker Ressourcen hat, die notwendig sind, um eine ganz 
bestimmte Vorlage zu drucken oder um die Vorlage in der 
gewiinschten Weise zu verarbeiten. Folglich kann es vor- 
kommen, daB das Drucken einer Vorlage an irgendeiner 
Stelle w&hrend des Druckprozesses sogar kurz vor dem Ver- 
arbeitungsende ausfallt, da der Drucker nicht in der Lage ist, 
Befehle zu befolgen, welche in der Seitenbeschreibungs- 
sprache der Vorlage enthalten sind. 

Eine weitere Schwierigkeit bei einem PostScript®-System 
besteht darin, daB, um eine vorgegebene Seite einer Vorlage 
zu drucken, wenn es nicht die erste Seite ist, es notwendig 
ist, die ganze PDL-Beschreibung aller vorhergehenden Sei- 
ten der Vorlage zu lesen, um den Zustand der Vorlagensei- 
ten-Einstellparameter (d. h. eine Ressourcen-Deklaration, 
eine Worterbuch-Definition u. a.) zu bestimmen, bevor die 
Verarbeitung einer ganz bestimmten Seite ausgefuhrt wer- 
den kann. Mit anderen Worten, eine Drucksteuereinheit oder 
ein Drucktreiberprogramm miissen den gesamten PDL- Vor- 
lagendatenstrom lesen, um die Wirkung jedes Seiteneinstell- 
befehls in Betracht zu Ziehen, welcher den Zustand des 
Druckens zwischen dem Anfang der Vorlage und der ganz 
bestimmten Seite andern kann. Obwohl dieses Abtasten ver- 
haltnismaBig unkompliziert ist, erfordert es eine betrachtli- 
che Verarbeitungszeit und ist folglich eine unwirksame Lo- 
sung des Problems. Femer wird es kompliziert, da eine 
Kennzeichnung des Anfangs und Endes von Seiten und von 
grafischen Darstellungen in PostScript®- Vorlagen nicht ganz 
unkompliziert ist und eine beachtliche verarbeitungszeit er- 
fordert PostScript® entwickelte die Vorlagen-Strukturie- 
rungskonvention mit Hilfe von Kommentaren, um verschie- 
dene Ressourcen und Seitenenden (breaks) zu unterschei- 
den. Es gibt jedoch diese Konvention und in der Beschrei- 
bungssprache gibt es nichts, um dieser Konvention Geltung 
zu verschaffen. Eine Verletzung der Konvention wird nicht 
als Fehler gekennzeichnet. 

Die herk6mmlichen Seitenbeschreibungssprachen, ein- 
schlieBlich Postscript und InterPress weisen verschiedene 
Verbesserungen beziiglich der herkommlichen Escape-Fol- 
gen auf, wie ein Vorsehen von Werkzeugen fiir solche Ge- 
genstande, wie Ressourcen-Deklarationen, Kontext-Dekla- 
rationen, Worterbiicher, die Benutzung von Speicherstapeln 
u. a. Diese Sprachen lieBen in einigen Fallen auch dynami- 
sche Anderungen in dem Druckerzustand zu, so beispiels- 
weise die Moglichkeit, Schriftarten oder graphische Bilder 
zu den Ressourcen hinzuzufUgen, die in dem Drucker ver- 
fugbar sein konnen. Einige dieser Merkmale sind in solchen, 
im allgemeinen verfUgbaren Referenzarbeiten dokumen- 
tiert, wie in dem "PostScript Language Reference Manual" 
von Adobe System Incorporated, und im "PostScript 
Language Programm Design", beide von Addison- Wesley 
Publishing Company. Andere Seitenbeschreibungssprachen 
sind ebenfalls in verschiedenen technischen und Referenz- 
biichern beschrieben, wie "Interpress, The Source Book" 
von Harrington et al. (Simon and Schuster, Inc., 1988). Eine 
der Schwierigkeiten, welche vorstehend beziiglich des Post- 
Script-Systems angefuhrt sind, ist die, daB eine Kennzeich- 
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nung des Beginns und des Endes eines Bildes oder einer 
Seite einen betrachtlichen Bearbeitungsaufwand erfordert, 
und diese Sprachen sind nicht in einer logischen Weise ge- 
schaffen, bei welcber die Vorbereitung der Vorlage eine be- 
achtliche zusftzliche Veraibeitung erfordem kann, urn diese 
Punkte zu bestimmen. TatsSchlich ist ein Verarbeiten der ge- 
samten Vorlage, "wie wenn sie gedruckt wurde" erforder- 
lich, selbst wenn nur eine Seke oder ein Abschnitt von Sei- 
ten, wie ein Kapitel in einem langen Dokument, benotigt 



pels und verschiedener Zeiger behandelt 

Eine baumartig verbundene Hierarchie ermoglicht in vor- 
teilhafter Weise das Verarbeiten eines Teils der Vorlage, in- 
dem dieser Teil der Vorlage und diegenigen Teile, welche in 
der Hierarchie h6her sind, direkt adressiert werden, ohne 
daB eine Verarbeitung der ubrigen Einzelbeiten in den ver- 
schiedenen Zweigen des bierarchischen Baums notwendig 
sind. Mit anderen Worten, nur slrukturelle Definilionen, 
welche in dem hierarchischen Baum vorkommen und wel- 



werden Femer kann das verarbeiten nicht untompliziert to cheobe^vor^^^l^^s^^ 

Z ?D^er/in n ^ ^ *° zess «* n bri werden. Hierdurcb wird das iifstungsvem^g^ der 

der ^cker/Anzeigevomchttng verwendet werden zu kc-n- \ferarbeitung der Vorlage erhoht und auch SSim^ 

fT^v ^ h {^ K ° Sten °** mindert die der ^ von Ressourcen, weicbe in der Druct odtS 

Hexibihtet der herkonimhchen Systeme. Bine Basis fir eine zeigevorrichtung benStigt werden, vor dem Berinn dS tat 

vorgeschlagene standardise Seitenbeschreibungssprache 15 sachlichen Druckens der Vorlage eririchte^ SEfJ^ 

TnTfi h ^"r D gCmaCht WOrd6n ' etascUi <*- den die Geschwindigkeit un d 8 dJ 7t 

£££^5S£? t V ° rUe « e ° den Antneldung, und wird h6ht, nut weleben die verachiedenen VorrSZoSv"- 

gerade zu einer internationen Norm entwickelt Der Vor- lage drucken oder anzeigen 

schlag hegt zum gegenwMgen Zeitpunkt in Form eines Nachfolgend wird die Erfindung anhand von bevorzuaten 

vn if* ? mer kteilung des ISO als ISO/IEC DIS 10180 20 Ausffihrungsformen unterBezugnaCe^uVlranSden 

hTnX^t T VerarbeitUag -' IbXt - l0bennitt - ZdebnuflgM im einzelnen erlaufert Es zeigem 

^^eschretbungssprache" bezeichnet. Fig. 1 eine Darstellung der Grundstruktuf eines \brlagen- 

Anm ^Sa2 iTJ 9 v I" 3 !! 6 "- „ ,u u ^tenstroms, wobei einf Vorlage entweder als eta S- 

• a u, ^ ISt <an Ver&hren zur Handhabung satz oder ein Bild festgelegt ist, das in der strukturierten 

emerAnzaiu von DatenatrSmenalsemeiuzigerDatenstrom 25 standardisierten Seitenbeacb^ibunTssplaSen^rm^^ 

bekannt, wobei diese Anzahl von Datenstrom als Bestand- Erfindung dargestellt ist 8 P * 

Wnt n . V***"*™, aufgenommen werden. Fig. 2 eine Darstellung der hierarchischen Struktur einer 

Erne hier^chisch struktunerte Verarbeitung des Daten- in Fig. 1 dargestellten Vorlage- 

cTJl £ pT^ Chrfft ff ht ™ enn ?'taen. Kg. 3 eine Darstellung einer reprasentativen Grammatik 

?ES£ ^JTJES?^ 30 ^BU^und S ei te nsa g ^geSd,rmFig.2 < d^^ 



ein Verfahren zum Bestimmen und zum effizienten Verar- 
beiten des Beginns und des Endes von Bildem und/oder Sei- 
tensatzen in einem Vorlagendatenstrom geschaffen werden, 
ohne daB ein Verarbeiten aller vorhergehenden Seiten der 
Vorlage erforderlich ist, urn so das Verarbeiten von Vorla- 
gendatenstromen zu beschleunigen. Die Aufgabe wird 
durch die Gegenstande der Anspriiche 1, 2, 15 und 18 gelost. 
Vorteilhafte Weiterbildungen gehen aus den Unteransprii- 
chen hervor. GemSfi der Erfindung soli eine wirksame Me- 
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ten Struktur; 

Fig. 4 eine schematische Darstellung der generellen Ar- 
chitektur der Bild-Seitensatz-Stapelanordnung gemaB der 
Erfindung; 

Fig. 5 eine Darstellung der Struktur einer Bild-Seitensatz- 
Prolog-Datenstruktur und der verbundenen Liste, welche 
diese Struktur begleitet; 

Fig. 6 eine Darstellung der Datenstruktur der Verbin- 
dungsliste, welche eine Verbindung zu einer externen De- 
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des Materialbereichs und -zustands, die in der Definition fiir 
jeden Vorlagendatenstrom (sogenannte Prologe) festgelegt 
sind, in wirksamer Weise halten konnen. 

Die vorliegende Erfindung unterscheidet sich vom Stand 
der Technik insbesondere dahingehend, daB der Datenstrom 45 
zum Verarbeiten hierarchisch strukturiert geordnet wird und 
nicht einfach sequentiell abgearbeitet wird. 

GemaB DIS 10 180 ist jeder Vorlagendatenstrom in einer 
Struktur geschaffen, welche entweder ein Seitensatz oder 
ein Bild ist Der Seitensatz und Bildelemente bestehen aus 50 
einem wahlweisen Prolog, welcher Definitionen und erkla- 
rende Befehle enthalt, und aus einem wahlweisen Korper. 
Ein Seitensatz-Korper besteht aus null oder mehr Seitensat- 
zen oder Bildem, wahrend ein Bildkorper aus null oder 
mehr Bildem oder Einheiten- bzw, Tokenfolgen besteht. Die 55 
Einheitenfolge, welche spezifische Einheiten oder Befehle 
enthalt, um spezifische Bilder zusammen mit notwendigen 
Operatoren festzulegen, wirdlnhalt (content) genannt, wah- 
rend andere Elemente als Struktur bezeichnet werden. Diese 
Strukturen stellen die Umgebung fur den Inhalt dar, um ent- 60 
sprechende Ausgangsbilder zu erzeugen. Die Prologwirkun- 
gen in einem Bild oder einem Seitensatz gelten bis zu Ende 
des Bildes oder des Seitensatzes. Folglich beeinfluBt der 
Prolog eines Bildes in dem hierarchischen Raum nicht das 
Peer-Bild, wfihrend der Prolog eines Eltem-Bildes oder Sei- 65 
tensatzes die Kind-Bilder beeinfluBL Mit der vorliegenden 
Erfindung ist effizient diese hierarchische Baumstruktur im 
Vergleich zu dem Bereich des Prologs mit Hilfe eines Sta- 



enthalten sein kann; 

Fig. 7 ein HuBdiagramm der Verarbeitung, welche fur 
den Prozessor notwendig ist, um den Beginn eines Bildes zu 
behandeln; 

Fig. 8 ein HuBdiagramm der Routinen, welche fur den 
Prozessor notwendig sind, um den Beginn eines Seitensat- 
zes zu behandeln; 

Fig. 9 ein HuBdiagramm der Verarbeitung, welche fur 
eine Bildende-Routine notwendig ist; 

Fig. 10 ein HuBdiagramm der Verarbeitung, welche fur 
eine Seitensatzende-Routine notwendig ist; 

Fig. 1 1 eine beispielhaf te Ausfubrung dieses Systems ent- 
weder in einem Host-Computer, einem Druck-Server oder 
Drucker-Steuereinheit gemSB der Erfindung; 

Fig. 12A bis 12C eine Darstellung von drei mttglichen 
Realisierungsumgebungen, und 

Fig. 13 ein erweiterter oberer Pegel-Durchbruch eines 
Vorlagendatenstroms, wie er in Fig. 2 dargestelit ist und wie 
er gemaB der Verbindung verarbeitet worden ist. 

In Fig. 1 ist ein grundlegendes Vorlagendatenstrom-Lay- 
out dargestelit, in welchem eine Vorlage als eine Gruppie- 
rung von Seitens&tzen definiert sein kann. Unter Bezug- 
nahme auf Fig. 11 wird deutlich, daB ein Zielsystem, wel- 
ches in der Lage ist, den Vorlagen-Datenstrom aufzuneh- 
men, im allgemeinen zumindest eine CPU-Einheit, einen 
Speicher irn allgemeinen in Form eines ROM- oder eines 
RAM-Speichers, eine EinVAusgabeeinrichtung, um den 
Vorlagendatenstrom aufzunehmen, und eine Einrichtung 
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zum Anzeigen/Drucken eines sich ergebenden Ausgabebil- 
des. Das sich ergebende Ausgabebild kann durch eine Bild- 
rastervorrichtung crzeugl werden, welche unmittelbar mit 
der CFU-Einheit verbunden sein kann, oder ihre eigene 
klare gerateabhSngige Abbildung haben kann, welche dann 5 
nattlrlich eine "Obersetzung eines Vorlagendatenstroms in 
die Art Abbildungsbefehle erfordern wiirde, welche die in- 
dividuelle AbbildungsvorrichLung haben kann. Bin Beispiel 
hicrfur kann eine Vorrichtung des PostScript^-iyps sein, 
welche mit einem System veibunden ist, welches den \forla- 10 
gen-Beschreibungsdatenstrom wie er in dieser Erfindung 
genannt wird, (ibertrSgt und welche dann die Daten nach ei- 
ner ftbersetzung in die PostScript-Sprache verarbeitet und 
druckt. Dies erfordert natiirlich eine Einrichtung zum Unter- 
stiitzen vorhandener Drucker. 15 

Wie vorstehend ausgefuhrt, kann ein individueller \farla- 
gen-Beschreibungsdatenstroni entweder als ein Seitensatz 
oder als ein BUd definiert werden, wie in Fig. 1 dargestellt 
ist Wenn eine Vorlage als ein Bild definiert ist, wurde die 
Vorlage eine Seite oder eine Einseiten-\fcrlage sein, Eine in- 20 
dividuelle Vorlage kann aus einem einzigen Bild (Seite) 
oder aus einem einzigen Seitensatz gebildet sein. Ein BUd 
kann jedoch nicht auf zwei Seiten dargestellt werden. 

Die hierarchische Struktur eines Vorlagendatenstroms, 
wie er in Fig. 1 dargestellt ist, ist in Fig. 2 veranschaulichL 25 
Seiten sind festgelegt bzw. definiert und gesetzt als der 
hochste Pegel in einer Bildhierarchie. Einheiten- bzw. To- 
kenfolgen (211) und (214) sind einzelne Elemente, welche 
Teile einer einzelnen Seite beschreiben kSnnen. Dies k6n- 
ncn beispielsweise eine Zeichnung, Text oder ein Bild sein. 30 
Andere Teile der Vorlagen werden ebenf alls durch Token- 
foigen behandelt, welche Bildbeschreibungen erzeugen, 
welche verwendet werden, urn einzelne Elemente in einem 
Bild festzulegen. Die Ubersetzung von Bildern in eine To- 
kenfolge erlauben eine wirksamere Verarbeitung des Vorla- 35 
gendatenstroms und erlaubt auch ein schnelles Andem von 
Elementen in einem Vorlagendatenstrom, wenn es notwen- 
dig ist oder gewiinscht wird, und zwar viel leichter als es in 
herkBmmlichen Systemen zulSssig gewesen ist. 

Insbesondere unter Bezugnahme auf Fig. 2 und 13 wird 40 
die "reine" Textverarbeitung dargestellt; jedoch hat selbst- 
verstandKch basierend auf der Token-Struktur und einer Sta- 
pelausfuhrung, die nachstehend noch erlautert wird, ein Bi- 
nardatenstrom beispielsweise ein en ersten Information ssatz 
in binarer Form hinsichtlich seiner Art, seines Werts und 45 
dann eine Langenkennung, wobei die ^rarbeitung, die vor- 
kommt, identisch ist. 

In Fig. 3 ist ein Beispiel einer "Grarnmatik" fur das Bild 
und den Datensatz dargestellt, in welcher ein Bild entspre- 
chend definiert ist, daB es einen wahlweisen Prolog und ei- 50 
nen wahlweisen Bildkorper hat, wobei ein Seitensatz defi- 
niert ist, daB er einen wahlweisen Prolog und einen wahl- 
weisen Seitensatz-Korper hat, und ein Prolog-Element hat, 
wie eine exteme Deklaration, eine informative Deklaration, 
eine Ressourcen-Deklaration, eine Vorlagenerzeugungs-Be- 55 
fehls-Deklaration, eine Kontext-Dekiaration, eine Worter- 
buch-Erzeugungsdeklaration oder eine Einstellprozedur. 
AUe diese Elemente in dem Prolog sind wahlweise und kon- 
nen in dem Sinn wiederholt werden, so daB sie vielfache 
Beispiele desselben Gegenstands sein k6nnen. Folglich k6n- 60 
nen Vielfachpegel eines Prologs vorhanden sein, und das 
Handhaben dieser Vielfachbeispiele kann so, wie unten aus- 
gefuhrt, ausgefuhrt werden. 

Ein Bild-Korper besteht aus einem Bild oder einer Token- 
folge, welche entweder null- oder mehrmals vorkommen 65 
konnen, ebenso wie der Seitensatz-Korper, welcher einen 
Seitensatz oder Bilder hat, welche entweder null- oder 
mehrmals vorkommen konnen. In Fig. 3 ist veranschaulicht, 
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daB ein BUd aus einem wahlweisen Prolog und wahlweisen 
Bild-Korpern besteht und daB ein Seitensatz aus wahlweisen 
Prologcn und wahlweisen SeitensaLz-Korpern besteht. Jeder 
Prolog besteht aus null oder mehr Prologelementen mit ei- 
nem Bild-Ktirper, welcher aus null oder mehr Bildern oder 
Tbkenfolgen besteht, wie bei 210 in Fig. 2 dargestellt ist. 
Wenn ein Bild in der Definition oder dem Datenstrom vor- 
handen ist, welcher den Bild-Korper bildet, wird dieses Bild 
auf einem Pegel unter dem Eltern-Bild in der hierarchischen 
Struktur untergebracht, wie in Fig. 2 dargestellt ist. Ein Sei- 
tensatz-Korper kann aus null oder mehr Seitensatzen beste- 
hen, wie im Element 201 der Fig. 2 dargestellt ist. 

Die generelle Architektur des Systems und der Daten- 
struktur ist in Fig. 4 dargestellt Der Parser 400 erhalt einen 
Bytestrom und kennzeichnet verschiedene Einheiten (to- 
ken). Bei der vorliegenden Erfindung sind die wichtigsten 
Einheiten, welche von dem Parser verarbeitet werden, der 
Bild-Beginn, das Bild-Ende, der Seitensatz-Beginn und das 
Seitensatz-Ende. Wenn diese Einheiten von dem Parser 400 
erkannt werden, ruft der Parser eine entsprechende Routine 
auf, um die Verarbeitung des Datenstroms zu behandeln und 
eine Struktur einzustellen, wie sie beispielsweise in Fig. 13 
dargestellt ist. Die herkbrnrnliche Art von Parsing, was ohne 
weiteres entweder in Software oder in Hardware ausgefuhrt 
ist, wird an dieser S telle verwendet. Folglich wird Parsing 
der Kiirze halber hier nicht mehr weiter erlautert 

Wenn beispielsweise ein "Beginn", wie in Fig. 13 darge- 
stellt, angetrofTen und von der Zentraleinheit (CPU) U10 
der Fig. 11 und insbesondere von dem Teil der Zentralein- 
heit 1110 erkannt wird, welche als ein Struktur-Prozessor 
wirkt, wird ein entsprechender Zeiger auf einen Bild-Seiten- 
satz-Stapel (401) gerichtet. Die Funktionen des Struktur- 
Prozessors kflnnen in der Zentraleinheit 1110 oder in einem 
gesonderten, aber damit verbundenen Prozessor durchge- 
fuhrt werden; der Einfachheit halber kann angenommen 
werden, daB der Struktur-Prozessor als ein Teil der Operati- 
onsfunktionen der Zentraleinheit 1110 ausgefuhrt ist Wenn 
ein "Ende" erkannt wird, wird ein entsprechender Zeiger 
von dem Stapel weggenommen (popped), und der erforder- 
liche Speicher wird geloscht Bei einem Klartext-Codieren 
einer Vorlage konnen beispielsweise Hinweissymbole 
<Bild> und <Seitensatz> verwendet werden, um einen Be- 
ginn anzuzeigen, wShrend </Bild> und </Seitensatz> ver- 
wendet werden, um ein Ende zu bezeichnen. In einem bina- 
ren Codierschema fur den Vorlagendatenstrom konnen spe- 
zielle Hinweissymbole im Vergleich zu einem Bytezahlen 
verwendet werden, um einen "Beginn"- und "Ende"-Zu- 
stand fur ein Bild und einen Seitensatz zu kennzeichnen. 
Folglich kann eine Stapelanordnung, bei welcher soge- 
nannte Push- und Pop-Techniken eingesetzt werden, welche 
fur die Verarbeitung von Daten feldern bzw. Elementen in 
dem Stapel verwendet werden, benutzt werden, um den Be- 
ginn und das Ende eines vorgegebenen Seiten satzes oder 
Bildes festzulegen, welche das Handhaben und Kennzeich- 
nen der "Anfange" und "Enden" in einer sehr vorteilhaften 
Weise gestatten'. 

Wie in Fig. 5 dargestellt, enthalt ein Zeiger zu einem 
Bild/- Seitensatz/Prolog eine Reihe von Zeigem, welche auf 
"null" oder auf den Speicher eingestellt sein k6nnen, wel- 
cher externen Deklarationen, informativen Deklarationen, 
Ressourcen-Definitionen, Ressourcen-Deklarationen, Kon- 
texl-Deklarationen, einer Worterbuch-Erzeugungsdeklara- 
tion, Einstellprozeduren oder Maschinenzustanden erforder- 
lichenf alls zugeordnet ist. Wenn diese Datenfelder bzw. Ele- 
mente wahlweise vorgesehen sind und entweder null- oder 
mehrmals vorkommen konnen, wird in der vorliegenden Er- 
findung eine Zeigeranordnung verwendet, damit Mchrfach- 
vorgange oder Nullvorgange ohne die daraus resultierende 
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Speichervergeudung vorkommen k8nnen, was eintreten 
wurde, wenn dies nicht der Fall ware, Wenn Nullvorgange 
der Fall sind, wild der werle der Zeiger "null" und naliirlich 
braucht kein Speicher diesen Vorgangen zugeordnet werden. 
Diese Zeiger sind mittels Bezugszeichen 503 bis 510 in Fig, 
5 gekennzeichnet. Das Bezugszeichen 501 in Fig. 5 weist 
auf den Seitensatz-Pegel und das Bezugszeichen 502 weist 
auf den Bildpegei des einzelnen Bild/Seitensatz Prologes 
hin, was eine zweckmaBige und vorteilhafte Verarbeitung 
der einzelnen Bilder/SeitensStzen in der Struktur gestattet 
Diese Kennzeichnung, welche beziiglich jeder der Pegel 
501 und 502 in Fig. 5 vorkommt, wird wichtig, wenn man 
bedenkt, dafi eine einzige zu verarbeitende Seite vieLe Be- 
standteile haben kann, wie beispielsweise in Fig. 13 dange- 
steUt ist Die Bild-Pegel, die in Fig. 13 verarbeitet worden 
sind, andern sich von einem oberen Pegel von eins auf einen 
unteren Pegel von zwei; jedoch kann selbstverstandlich der 
Pegel auf einer komplizierteren Seite mit graphischen Dar- 
stellungen, welche andere graphische Darstellungen u. a. 
enthalten, viele Bild-Pegel haben und der Pegel fur Verar- 
beitungszwecke kann betrachtlich iiber zwei hinaus anstei- 
gen. Mit Hilfe der Stapelanordnung werden die Grenzwerte 
bezuglich der Anzahl an Pegeln praktisch unbegrenzt und 
werden nur von dem Speicher 1120 begrenzt, welche in dem 
Stapel zur Vcrfugung stent, welcher von der Zentraleinheit 
(CPU) 1110 der Fig. 11 verwendet wird. 

Wie in Fig. 6 dargestellt, wird eine verknupfte Iiste ver- 
wendet, urn die einzelnen Vorgange oder Sachen in der in 
Fig. 5 dargestellten Struktur zu verfolgen. Bin Zeiger bei- 
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ner der Routinen zur Verfiigung, wahrend der Bild-Pegel 
(501) und der Seitensatz-Pegel (502) iokale Variable sind, 
die in der Datenstruktur (500) enthalten sind, auf die durch 
die Eingabe in den Bild/Seitensatz-Stapel (401) in Fig. 4 ge- 
: zeigt wird Nach einem Starten beim Schritt 700 wird beim 
Schritt 701 der Pic-Pegel auf null bei der Initialisierung der 
gesamten Verarbeitung fiJr einen Vorlagendatenstrom oder 
beim "Einschalten" initialisiert Eine Fehleruberprufung er- 
folgt beim Schritt 702 und ein Fehler-Flag wird beim Schritt 
703 gesetzt, wenn es zu einer Schwierigkeit kommt, worauf 
dann beziiglich einer weiteren Verarbeitung durch die Zen- 
traleinheit U10 (Fig. 11) beim Schritt 704 zuruckgekehrt 
wird. Andernfalls wird eine Verarbeitung fortgesetzt und die 
globale Variable Pic-Pegel wird beim Schritt 705 inkremen- 
tierL Wenn das Auswahlen von Seiten notwendig wird, 
sollte der folgende ProzeB nach dem Schritt 705 eingefUgt 
werden. 

[Wenn (Pic-Pegel = 1), dann Seitenzahl ++1] Dies be- 
deutet, da/3 nach dem Schritt 705 der Pic-Pegel gepriift wird, 
um zu sehen, ob er eins ist Wenn er eins ist, dann bezeichnet 
"Bildbeginn" das Beginnen des hochsten Pegels der Bild- 
hierarchie, d, h. den Start einer Seite. Folglich wird die Sei- 
tenzahl inkrementiert Die "Seitenzahl" wird initialisiert, so 
daB sie beim Einschalten einer Initialisierung oder bei einem 
Riicksetzcn null wird. Die "Seitenzahl" sollte eine globale 
Variable sein, auf welche durch irgendeine Routine zuge- 
griffen werden kann. Dieser Rucksprung ermoglicht die 
Fortsetzung einer Verarbeitung des Vorlagendatenstrorns. 
Wenn der Pic-Pegel eine globale Variable ist, ist dieser Pegel 



spielsweise zu einer in Fig. 5 dargestellten externen Dekla- 30 faaiS^rS^gr^TS 
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gesetzt, daB sie auf dieselben Objekte wie der eine Eintrag 
zeigen, welcher unter diesem Eintrag in dem Stapel liegt. 
Dies erlaubt ein effizientes "Suchen" in dem Stapel duich 
den strukturierten Verarbeitungs-Routine/Abschnitt der 
Zentraleinheit (CPU) 1110. An dieser Stelle sollte beachtet 
werden, daB die Strukturverarbeitung, die im Prozessor 1110 
der Fig. 11 stattfindet, auch von einem separaten Prozessor 
durchgefiihrt werden kann, welcher in Verbindung mit der 
Zentraleinheit U10 der Fig. 11 arbeitet, obwohl dies in ei- 
nem generellen Schema nicht notwendig sein sollte. 
Wie in Fig. 8 dargestellt, ist die Verarbeitung, welche fiir 



ermoglicht dies auch eine Art interner Fehleruberprtifung, 
da eine fehlangepafite Gruppe von "Anfangen" und "Enden" 
ohne weiteres mittels der Zentraleinheit (CPU) 1110 der Fig. 
11 und insbesondere in dem Abschnitt der Zentraleinheit 
1110 festgestellt werden kann, welche als ein Strukturpro- 
zessor wirken kann. Diese Art Anordnung kann so sein, wie 
in den Ausrtihrungsformen vonFig. 12A bis 12C dargestellt 
ist, in welchen die Verarbeitung in vielen verschiedenen 
Formen oder Umgebungen beispielsweise an dem Drucke- 
rende, dem Hauptprozessorende, d. h. am Vorlagendaten- 
strom- Creator oder an irgendeiner anderen Stelle dazwi- 
schen erreicht werden kann. 
Wie in Fig. 6 dargestellt, zeigt der Zeiger 503 (Fig. 5) auf 
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Struktur vorhanden. Ein extemer Kennzeichner 603 und der 
Strukturtyp 604 sind ebenfalls vorgesehen. Der Zeiger auf 
externe Daten 605 gestattet das Speicherzuteilen zu den ex- 60 
tcmen Dalen selbst und 606 gestattet ein Verknupfen von 
mehrfachen externen Deklarationen, indem ein Zeiger zu 
der nachsten Gruppe von Elementen vorgesehen wird, wel- 
che abnlich dem Element 600 sein wiirden, aber fur den 
nachsten Pegel "unten" in der Datenstruktur sein wtlrden. 65 

Das Verarbeiten, das fur eine Bild-Beginn-Routine not- 
wendig ist, ist in Fig. 7 und 13 dargestellt Globale Variable, 
wie der Bild-Pegel (Pic-Pegel) stehen durch Verwenden ei- 



cher beim Schritt 805 inkrementiert wird. Sonst ist die Ver- 
arbeitung dieselbe fur Seitensatze und "Bild", und sie wird 
der Knfachheit halber nicht weiter erlautert 

Anhand von Fig. 9 und 10 wird die Verarbeitung erlautert, 
welche als ein Ergebnis einer "EnaV'-Rouline vorkommt 
"Wie in Fig. 9 dargestellt, wird nach einem Start (Schritt 900) 
der Zustand des Stapels beim Schritt 901 mit dem laufenden 
Pic-Pegel geprUft, um die korrekte Verwendung der Bild- 
struktur in dem Vorlagendatenstrom zu gewShrleisten und 
um irgendeine mogliche Korrumpierung der Daten festzu- 
stellen und zu vermerken. Dies wird insbesondere wichtig, 
wenn der Vorlagendatenstrom nicht im Klartext vorliegt,' 
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sondem ein binarer Datenstrom ist, bei welchem die Lange 
des Datenstroms nicht bekannt ist oder infolge einer fehler- 
haflen t)berlragung u. a. als unrichtig bekannt ist. Einc Feh- 
leriiberpriifung erfolgt auch beim Schritt 904 vor einem 
Weitergehen in der tatsfichlichen Verarbeitung des "Bii- 5 
dende"-Befehls. Das Fehler-Flag wird beim Schritt 902 zu- 
sammen mit einem RUcksprung auf eine Verarbeitung ge- 
setzt, was beim Schritt 903 erfolgt. Der obcre Einlrag des 
Bild/Seitensatz-Stapels 401 wird beim Schritt 905 (aus dem 
Speicher) entnommen und anschlieBend wird der Speicher, 10 
welcher vorher verwendet wurde, fiir eine "Speicherbereini- 
gung" freigegeben. Der diesbezugliche Speicher in der Biid/ 
Seitensatz-Prolog-Datenstruktur, auf welche durch den ent- 
nommenen Eintrag hingewiesen worden ist, und die \fer- 
kniipfungsliste, auf welche durch die Zeiger in der Daten- 15 
struktur hingewiesen worden ist, haben einen Seitensatz-Pe- 
gel, welcher gleich dem PS-Pegel ist, und der Bild-Pegel, 
welcher gleich demPic-Pegel ist, wird erreicht, und der Pic- 
Pegel wird dann beim Schritt 906 um eins erniedrigL Beim 
Schritt 907 wird dann festgestellt, ob der sich ergebende Pic- 20 
Pegel null ist, Wenn dem so ist, ist beim Schritt 908 das Bild, 
welches gerade verarbeitet worden ist, das Bild mit dem 
hochsten Pegel (d. h. eine Seite); dieBilddaten konnen dann 
zum Drucken/Anzeigcn in die Abgabeeinheit befbrdert wer- 
den, und der Bilddatenbereich wird zuriickgesetzt, wodurch 25 
angezeigt wird, daB eine neue Seite zu verarbeiten ist. Wenn 
eine Auswahl von Seiten benotigt wird, sollte die "Seiten- 
zahT beim Schritt 908 geprtift werden, um zu bestimmen, 
ob die Seitenzahl unter den ausgewShlten Seiten vorhanden 
ist. ' 30 

DerDatenfluB in Fig. 10 ist ahnlich demjenigen, wie er in 
Fig. 9 dargestellt ist, auBer daB sich die Bild- und Fehler- 
uberprufung, wie sie in den Schritten 1001 und 1004 darge- 
stellt ist, auf das Seitensatz-Ende bezieht, und das Seiten- 
satz-Pegel-Dekrementieren beim Schritt 1006 nicht das 35 
Drucken einer Seite oder ein Bildrucksetzen wie bei den 
Schritten 907 und 908 in der anhand von Fig. 9 erlauterten 
Bildende-Routine ist. 

Patentanspriiche 40 

1. Einrichtung zum Steuem der Darstellung eines Do- 
kuments mittels einer Darstellungsvorrichtung, die fol- 
gendes aufweist: 

a) ein Eingabesystem fiir einen Dokumentdaten- 45 
strom, welcher das Dokurnent festlegt, 

b) wobei der Datenstrom aus einem Bild oder ei- 
nem Seitensatz mit einer hierarchisch geordneten 
Struktur, die einen Seitensatz oder ein Bild an ih- 
rer Spitze hat, zusammengesetzt ist, 50 

c) wobei das Bild null oder mehr Prologe und 
null oder mehr Bildkorper aufweist, und der Sei- 
tensatz null oder mehr Prologe und null oder mehr 
Seitensatzkorper aufweist, 

d) wobei der Prolog Definitionen und erklarende 55 
Befehle enthalt, 

e) wobei der Bildkorper null oder mehr Tokenfol- 
gen und null oder mehr Bilder aufweist, 

f) wobei die Tokenfolge spezifische Token oder 
Befehle enthalt, um Bilder und Operatoren festzu- 60 
legen, 

g) wobei der Seitensatzkorper null oder mehr Bil- 
der und null oder mehr Seitensatze aufweist; 

h) eine Strukturverarbeitungseinrichmng, die mit 
dem Eingabesystem verbunden ist, zum Feststel- 65 
len eines Anfangs und eines zugeordneten Endes 
jcdcr Seitensatz- oder Bttddefinition, zum Bestim- 
men von Seitensatz-Definitionen oder Bild-Defi- 
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nitionen, zum Verarbeiten eines jeden Prologs in 
den bestimmten Seitensatz- oder Bild-Definitio- 
nen, zum Ordnen von Tfeilen der jeweiligen Kor- 
per oder Inhalte zwischen jedem festgestellten 
Anfang und dem zugeordneten festgestellten 
Ende in einer geordneten Hierarchie und zum Er- 
zeugen und Abgeben von Ausgabe-Dokumentin- 
slruktionen, und 

i) eine Ausgabeeinrichtung, welche mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die Ausgabe-Dokumentinstruktionen der Dar- 
stellungsvorrichtung zuzufuhren. 

2. Einrichtung zum Steuern der Darstellung einer Vor- 
lage durch eine Darstellungsvorrichtung, die folgendes 
aufweist 

a) ein Eingabesystem fur einen Dokumentdaten- 
strom, welcher das Dokurnent festlegt, wobei der 
Datenstrom aus einem hierarchisch geordneten 
Satz von einem oder mehreren Prologen zusam- 
mengesetzt ist, die jeweils null oder mehr zuge- 
ordnete Teile von Inhalten haben; 

b) eine Strukturverarbeimngseinrichtung, welche 
mit der Eingabeeinrichtung verbunden ist, zum 
Beslimmen von Seitcnsatzdefinidonen und Bild- 
elcmcnten des Dokumentdatenstroms zum Verar- 
beiten der bestimmten Seitensatz-Definitionen, 
um einen Beginn und ein zugeordnetes Ende jeder 
Seitensatz-Definition festzustellen, zum Ordnen 
von Teilen von Inhalten zwischen jedem festge- 
stellten Beginn und einem zugeordneten festge- 
stellten Ende in einer geordneten Hierarchie, und 
zum Erzeugen und Ausgeben von Ausgabe-Doku- 
mentinstruktionen zum Steuern der Darstellungs- 
einrichtung, und 

c) eine Ausgabeeinrichtung, welche mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die Ausgabe-Dokumentinstruktionen der Dar- 
stellungseinrichtung zuzufUhren. 

3. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Steuern eines Bereichs in 
der Ordnungshierarchie eines gegebenen Seitensatzes 
undBildes. 

4. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Steuereinrichtung einen Stapelspei- 
cher aufweist, 

5. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Speichereinrichtung, welche mit der Struk- 
mrverarbeitungseinrichtung verbunden ist, um die null 
oder mehr zugeordneten Teile von Inhalten zu spei- 
chern, welche durch einen verarbeiteten Prolog festge- 
legt sind. 

6. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Speichem und Darstellen 
einer Seitenzahl. 

7. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung, um selektiv Seiten aus dem 
eingegebenen Dokumentdatenstrom darzustellen. 

8. Einrichtung nach Anspruch 5, gekennzeichnet 
durch einen syntaktischen Analyseabschnitt zum Prii- 
fen einer syntaktischen Richtigkeit jedes festgestellten 
Beginns und jedes zugeordneten Endes jeder SeiLen- 
satz-DeGnition. 

9. Einrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Strukturverarbeimngseinrichtung ei- 
nen Stapelspeicher aufweist, um eine hierarchische 
Ordnung der null oder mehr Teile von Inhalten zu steu- 
ern, welche von der Speichereinrichtung gespeichert 
sind. 
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10. Einrichtung nach Anspruch 9, daduich gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruktur 
benutzt, um eine Kennzeichnung der gespeicherten 
Elemente zu erhalten. 

11. Einrichtung nach Anspruch 9, dadurch gekenn- 5 
zeichnet, daB die Stapelspeichereinheit einen Stapel- 
speicher aufweist, welcher eine verknOpfte Liste von 
Zeigern speichert, welche die geordnete Hierarchie 
kennzeichnen und dadurch einen Suchweg schaffen, 
welcher durch die verknUpfte Liste von gespeicherten 10 
Zeigern festgelegt ist 

12. Einrichtung nach Anspruch 9, gekennzeichnet 
durch eine Einrichtung, um fur ein Wiederbenutzen ge- 
speicherte Zeiger in der geordneten Hierarchie freizu- 
geben, welche den Inhaltsteilen des Vorlagendaten- 15 
stroms entsprechen, die auf dem niedrigen Pegel der 
Hierarchie sind, relativ zu den Teilen von Inhalten der 
dargestellten Seite in der geordneten Hierarchie nach 
einer Darstellung einer durch die Seitenatz-Definition 
festgelegten Seite und der Darstellung aller Seiten in 20 
dem Dokumentendatenstrom, welche auf einem niedri- 
geren Pegel in der geordneten Hierarchie sind. 

13. Einrichtung nach einem der vorhergehenden An- 
spriiche, gekennzeichnet durch 

eine CPU-Einheit, welche mit der Eingabeeinrichtung 25 
verbunden ist, um den Datenstrom zu verarbeiten und 
die abgegebenen Dokumentinstruktionen zu erzeugen, 
die auf dem verarbeiteten Datenstrom basieren, mit 
einer Einrichtung, um ein Adressieren zumindest des 
einen Prologs und der zugeordneten Inhaltsteile in ei- 30 
ner geordneten Hierarchie zu ordnen, und mit 
einer Einrichtung zum Verarbeiten zumindest eines 
Prologs und zugeordneter Inhaltsteile in der geordneten 
Hierarchie, um die abgegebenen Dokumentinstruktio- 
nen zu erzeugen. 35 

14. Einrichtung nach Anspruch 13, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapelspei- 
chereinheit aufweist, um Zeiger zu speichem, die Spei- 
cherstellen zum Speichern von Prologen und zugeord- 
neten Inhaltsteilen in einer wieder aufzufindenden 40 
Folge zu ordnen, welche durch die Zeiger festgelegt ist. 

15. Verfahren zum Steuern der Darstellung eines Do- 
kuments, welches durch einen Dokumentdatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Dokumentdaten- 45 
strom eingegeben wird, welcher ein darzustellen- 
des Dokument festlegt, wobei der Datenstrom 
Seitensatz-Definitionen einsclilieBt, wobei jede 
Seitensatz-Definition einen Beginn, null oder 
mehr Bildelemente und ein Ende einschliefit, die 50 
Bildelemente null oder mehr Prologe aufweisen, 
jeder Prolog null oder mehr Prologelemente und 
Teile von Inhalten mit bilddefinierenden Token- 
folge-Elemenfce aufweist; 

b) der eingegebene Dokumentdatenstrom eine 55 
automatische Syntaxanalyse (Parsing) erfamt, um 
den Beginn und das Ende eines Prologs in dem 
eingegebenen Dokumentdatenstrom festzulegen, 
um das Vorliegen eines Prologs zu bestimmen; 

c) ein Speicherbereich bei einem gegebenen hier- 60 
archischen Speicherzuordnungspegel zugeordnet 
wird, in dem zugeordneten Speicherbereich bei 
dem gegebenen hierarchischen Pegel Dokument- 
daten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Beginn 65 
und einem zugeordneten festgestellten Ende eines 
Prologs definiert sind; 

d) auf einen Stapel ein Zeiger zeigt, welcher ei- 
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nen Speicherbereich kennzeichnet, der dem gege- 
benen hierarchischen Pegel zugeordnet ist; 

e) ein Speicherbereich mit einem niedrigeren 
hierarchischen Pegel unter dem gegebenen hierar- 
chischen Pegel zugeordnet wird und an dem nied- 
rigeren hierarchischen Pegel Dokumentdaten ge- 
speichert werden, welche zwischen einem weite- 
ren festgestellten Beginn, welcher vor dem festge- 
stellten Ende, das dem gegebenen festgestellten 
Beginn zugeordnet ist, festgestellt wird und einem 
festgestellten Ende definiert ist, das dem weiteren 
festgestellten Beginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger zeigt, welcher einen 
Speicherbereich kennzeichnet, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet ist 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB aus dem Stapel Zeiger herausgeholt wer- 
den (popping), welche den Inhaltsteilen des Vorlagen- 
datenstroms entsprechen, welche auf einem niedrige- 
ren hierarchischen Pegel beziiglich der Inhaltsteile der 
dargestellten Seite bei der Darstellung einer Seite, wel- 
che durch die Seitensatz-Definition festgelegt ist, und 
bei der Darstellung aller Seiten in der Vorlage sind. 

17. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Schritte (e) und (f) wiederholt wer- 
den, wenn ein Beginn mit einem niedrigeren hierarchi- 
schen Pegel vor einem Feststellen eines Endes festge- 
stellt wird, das einem festgestellten Beginn mit einem 
hSheren hierarchischen Pegel zugeordnet ist. 

18. Einrichtung zum Steuern einer Darstellung eines 
Dokuments, welches durch einen Dokumentdaten- 
strom festgelegt ist, wobei ein Prozessor ausgelegt ist, 
um die Schritte durchzufuhren, daB 

a) in eine Prozessoreinheit ein Dokumentdaten- 
strom eingegeben wird, welcher ein darzustellen- 
des Dokument festlegt, wobei der Dokumentda- 
tenstrom Seitensatz-Definitionen einsclilieBt, wo- 
bei jede Seitensatzdefinition einen Beginn, null 
oder mehr Bildelemente und ein Ende einschlieBt, 
die Bildelemente null oder mehr Prologe aufwei- 
sen, jeder Prolog null oder mehr Prologelemente 
und Teile von Inhalten aufweist, und die Teile von 
Inhalten bilddefinierende Tokenfolge-Elemente 
enthalten; 

b) der eingegebene Dokumentdatenstrom einer 
automatischen Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdatenstrom 
festzulegen, um das Vorliegen eines Prologs zu 
bestimmen; 

c) ein Speicherbereich mit einem vorgegebenen 
hierarchischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Dokument- 
daten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Beginn 
und einem zugeordneten, festgestellten Ende ei- 
nes Prologs festgelegt worden sind; 

d) auf einen Stapel ein Zeiger weist, der einen 
Speicher kennzeichnet, der bei dem gegebenen 
hierarchischen Pegel zugeordnet ist, 

e) ein Speicherbereich mit einem niedrigeren 
hierarchischen Pegel unter dem vorgegebenen 
hierarchischen Pegel zugeordnet wird und bei 
dem niedrigeren hierarchischen Pegel Dokument- 
daten gespeichert werden, welche zwischen einem 
weiteren festgestellten Beginn, welcher vor dem 
festgestellten Ende festgestellt worden ist, das 
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dem gegebenen festgestellten Beginn zugeordnet 
ist, und einem festgestellten Ende festgelegt sind, 
das dem weiteren festgestellten Beginn zugeord- 
net ist, und 

f) auf den Stapel ein Zeiger weist, welcher einen 
Speicherbereich kennzeichnet, der bei dem niedri- 
geren hierarchischen Pegel zugeordnet worden ist 
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